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(57) Abstract 

A method of coding a sampled speech signal in which the speech signal is divided into sequential frames. For each current frame, a 
first set of linear prediction coding (LPC) coefficients are generated, where the number of LPC coefficients depends upon the characteristics 
of the current frame. If the number of LPC coefficients in the first set of the current frame differs from the number in the first set of 
the preceding frame, then a second expanded or contracted set of LPC coefficients is generated from the first set of LPC coefficients for 
the preceding frame. This second set contains the same number of LPC coefficients as are present in said first set of the current frame. 
Respective sets of line spectra frequency (LSP) coefficients are generated for the first set of LPC coefficients of the current frame and the 
second set of LPC coefficients of the preceding frame. The sets of LSP coefficients are then combined to provide an encoded residual 
signal. 
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Speech Coding 

The present invention relates to speech coding and more particularly to 
speech coding using linear predictive coding (LPC). The invention is 
5 applicable in particular, though not necessarily, to code excited linear 
prediction (CELP) speech coders. 

A fundamental issue in the wireless transmission of digitised speech signals is 
the minimisation of the bit-rate required to transmit an individual speech 

10 signal. By minimising the bit-rate, the number of communications which can 
be carried by a transmission channel, for a given channel bandwidth, is 
increased. All of the recognised standards for digital cellular telephony 
therefore specify some kind of speech codec to compress speech data to a 
greater or lesser extent. More particularly, these speech codecs rely upon the 

15 removal of redundant information present in the speech signal being coded. 

In Europe, the accepted standard for digital cellular telephony is known under 
the acronym GSM (Global System for Mobile communications). GSM 
includes the specification of a CELP speech encoder (Technical Specification 

20 GSM 06.60). A very general illustration of the structure of a CELP encoder is 
shown in Figure 1 . A sampled speech signal is divided into 20ms frames, 
defined by a vector x(j) , of 160 sample points, j = 0 to 159 . The frames are 
encoded in turn by first applying them to a linear predictive coder (LPC) 1 
which generates for each frame x(j) a set of LPC coefficients a(i) , 

25 i = 0 to n , which are representative of the short term redundancy in the 
frame. In GSM, n is predefined as ten. 

The output from the LPC comprises this set of LPC coefficients a(i) and a 
residual signal r(j) produced by removing the short term redundancy from 
30 the input speech frame using a LPC analysis filter. The residual signal is then 
provided to a long term predictor (LTP) 2 which generates a set of LTP 
parameters b which are representative of the long term redundancy in the 



WO 99/18565 



2 



PCT/FI98/00715 



residual signal. In practice, long term prediction is a two stage process, 
involving a first open loop estimate of the LTP coefficients and a second 
closed loop refinement of the estimated parameters. 

5 An excitation codebook 3 is provided which contains a large number of 

excitation codes. For each frame, each of these codes is provided in turn, via 
a scaling unit 4, to a LTP synthesis filter 5. This filter 5 receives the LTP 
parameters from the LTP 2 and introduces into the code the long term 
redundancy predicted by the LTP parameters. The resulting frame is then 
10 provided to a LPC synthesis filter 6 which receives the LPC coefficients and 
introduces the predicted short term redundancy into the code. The predicted 
frame x pred (j) is compared with the actual frame x(j) at a comparator 7, to 

generate an error signal e(j) for the frame. The code c(j) which produces 
the smallest error signal, after processing by a weighting filter 8, is selected 
15 by a codebook search unit 9. A vector u(j) identifying the selected code is 

transmitted over the transmission channel 10 to the receiver. The LPC 
coefficients and the LTP parameters are also transmitted but, prior to 
transmission, they themselves are encoded to minimise still further the 
transmission bit-rate. 

20 

The LPC analysis filter (which removes redundancy from the input signal to 
provide the residual signal r(j)) is shown schematically in Figure 2. The 

input code c(j) (as modified by the LTP synthesis filter) is combined with 
delayed versions of itself c(j - i) , the LPC coefficients a(i) providing the gain 
25 factors for respective delayed versions and with a(0) = 1 . The filter can be 
defined by the expression: 

A(z) = 1 + a( 1 )z" ! +. . .+a(n)z~ n 
where z represents a delay of one sample. 
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The LPC coefficients are converted into a corresponding number of line 
spectral pair (LSP) coefficients, which are the roots of the two polynomials 
given by: 

P(z) = A(z)-hz- (n+1) A(z- 1 ) 

5 and 

Q(z) = A(z)-z- (n+,) A(z" 1 ) 

Typically, the LSP coefficients of the current frame are quantised using 
moving average (MA) predictive quantisation. This involves using a 

10 predetermined average set of LSP coefficients and subtracting this average 
set from the current frame LSP coefficients. The LSP coefficients of the 
preceding frame are multiplied by respective (previously determined) 
prediction factors to provide a set of predicted LSP coefficients. A set of 
residual LSP coefficients is then obtained by subtracting the mean removed 

15 LSP coefficients from the predicted LSP coefficients. The LSP coefficients 
tend to vary little from frame to frame, as compared to the LPC coefficients, 
and the resulting set of residual coefficients lend themselves well to 
subsequent quantisation ('Efficient Vector Quantisation of LPC Parameters at 
24Bits/Frame\ Kuldip K.P. and Bishnu S.A..IEEE Trans. Speech and Audio 

20 Processing, Vol 1, No 1, January 1993). 

The number of LPC coefficients (and consequently the number of LSP 
coefficients), determines the accuracy of the LPC. However, for any given 
frame, there exists an optimal number of LPC coefficients which is a trade off 

25 between encoding accuracy and compression ratio. As already noted, in the 
current GSM standard, the order of the LPC is fixed at n=10, a number which 
is high enough to encode all expected speech frames with sufficient accuracy. 
Whilst this simplifies the LPC, reducing computational requirements, it does 
result in the 'over-coding* of many frames which could be coded with fewer 

30 LPC coefficients than are specified by this fixed rate. 
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Variable rate LPC's have been proposed, where the number of LPC 
coefficients varies from frame to frame, being optimised individually for each 
frame. Variable rate LPCs are ideally suited to CDMA networks, the 
proposed GSM phase 2 standard, and the future third generation standard 
5 (UTMS). These networks use, or propose the use of, 'packet switched' 
transmission to transfer data in packets (or bursts). This compares to the 
existing GSM standard which uses 'circuit switched* transmission where a 
sequence of fixed length time frames are reserved on a given channel for the 
duration of a telephone call. 

10 

Despite the advantages, a number of technical problems must be overcome 
before a variable rate LPC can be satisfactorily implemented. In particular, 
and as has been recognised by the inventors of the invention to be described 
below, a variable rate LPC is incompatible with the LSP coefficient 
15 quantisation scheme described above. That is to say that it is not possible to 
directly generate a predictive, quantised LSP coefficient signal when the 
number of LSP coefficients is varying from frame to frame. Furthermore, it is 
not possible to interpolate LPC (or LSP) coefficients between frames in order 
to smooth the transition between frame boundaries. 

20 

According to a first aspect of the present invention there is provided a method 
of coding a sampled speech signal, the .method comprising dividing the 
speech signal into sequential frames and, for each current frame: 

generating a first set of linear prediction coding (LPC) coefficients 

25 which correspond to the coefficients of a linear filter and which are 
representative of short term redundancy in the current frame; 

if the number of LPC coefficients in the first set of the current frame 
differs from the number in the first set of the preceding frame, then generating 
a second expanded or contracted set of LPC coefficients from the first set of 

30 LPC coefficients generated for the preceding frame, the second set 
containing a number of LPC coefficients equal to the number of LPC 
coefficients in said first set of the current frame; and 
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5 

encoding the current frame using the first set of LPC coefficients of the 
current frame and the second set of LPC coefficients. of the preceding frame. 

The present invention is applicable in particular to variable bit-rate wireless 
5 telephone networks in which data is transmitted in bursts, e.g. packet 

switched transmission systems. The invention is also applicable, for example, 
to fixed bit-rate networks in which a fixed number of bits are dynamically 
allocated between various parameters. 

10 Sampled speech signals suitable for encoding by the present invention 

include 'raw* sampled speech signals and processed sampled speech signals. 
The latter class of signals include speech signals which have been filtered, 
amplified, etc. The sequential frames into which the sampled speech signal is 
divided, may be contiguous or overlapping. 

15 

The present invention is applicable in particular, though not necessarily, to the 
real time processing of a sampled speech signal where a current frame is 
encoded on the basis of the immediately preceding frame. 

20 Preferably, the step of generating the first set of LPCs comprises deriving the 
autocorrelation function for each frame and solving the equation: 

— — § 0 pt ~ fixx 1 —xx 
where a opt are the set of LPCs which minimise the squared error between 

the current frame x(k) and a frame x(k) predicted using these LPCs. R 

— xx 

25 and R xx are the autocorrelation matrix and autocorrelation vector 

respectively of x(k) . In order to make the solution of the above equation 
tractable, one of a number of algorithms which provide an approximate 
solution may be used. Preferably, these algorithms have the property that 
they use a recursive process to approximate the LPCs from the 

30 autocorrelation function. 
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A particularly preferred algorithm is the Levinson-Durbin algorithm in which 
reflection coefficients are generated as an intermediate product. In 
embodiments using this algorithm, the second expanded or contracted set of 
LPC coefficients is generated by either adding zero value reflection 
5 coefficients, or removing already calculated reflection coefficients, and using 
the amended set of reflection coefficients to recompute the LPCs. 



Preferably, said step of encoding comprises transforming the first set of LPC 
coefficients of the current frame, and the second set of LPC coefficients of 
10 the preceding frame, into respective sets of transformed coefficients. 

Preferably, said transformed coefficients are line spectral frequency (LSP) 
coefficients and the transformation is done in a known manner. Alternatively, 
the transformed coefficients may be inverse sine coefficients, immittance 
spectral pairs (ISP), or log-area ratios. 

Preferably, the step of encoding comprises encoding the first set of LPC 
coefficients of the current frame relative to the second set of LPC coefficients 
of the preceding frame to provide an encoded residual signal. Said encoded 
residual signal may be obtained by evaluating the differences between said 
20 two sets of transformed coefficients. The differences may then be encoded, 
for example, by vector quantisation. Prior to evaluating said differences, one 
or both of the sets of transformed coefficients may be modified, e.g. by . 
subtracting therefrom a set of averaged or mean transformed coefficient 
values. 

25 

According to a second aspect of the present invention there is provided a 
method of decoding a sampled speech signal which contains encoded linear 
prediction coding (LPC) coefficients for each frame of the signal, the method 
comprising, for each current frame: 
30 decoding the encoded signal to determine the number of LPC 

coefficients encoded for the current frame; 

where the number of LPC coefficients in a set of LPC coefficients 
obtained for the preceding frame differs from the number of LPC coefficients 
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encoded for the current frame, expanding or contracting said set of LPC 
coefficients of the preceding frame to provide a second set of LPC 
coefficients; and 

combining said second set of LPC coefficients of the preceding frame 
5 with LPC coefficient data for the current frame to provide at least one set of 
LPC coefficients for the current frame. 

Where the encoded signal contains a set of encoded residual signal, the 
encoded signal is decoded to recover the residual signals. The residual 
10 signals are then combined with the second set of LPC coefficients of the 
preceding frame to provide LPC coefficients for the current frame. 



The set of LPC coefficients obtained for the current frame, and the second set 
obtained for the preceding frame, may be combined to provide sets of LPC 
15 coefficients for sub-frames of each frame. Preferably, the sets of coefficients 
are combined by interpolation. Interpolation may alternatively be carried out 
using LSP coefficients or reflection coefficients, with the combined LPC 
coefficients being subsequently derived from these interpolated coefficients. 

20 According to a third aspect of the present invention there is provided 

computer means arranged and programmed to carry out the method of the 
above first and/or second aspect of the present invention. In one 
embodiment, the computer means is provided in a mobile communications 
device such as a mobile telephone. In another embodiment, the computer 

25 means forms part of the infrastructure of a cellular telephone network. For 
example, the computer means may be provided in the base stations) of such 
an infrastructure. 



For a better understanding of the present invention and in order to show how 
30 the same may be carried into effect reference will now be made, by way of 
example, to the accompanying drawings, in which: 

Figure 1 shows a block diagram of a typical CELP speech encoder: 

Figure 2 illustrates an LPC analysis filter; 
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Figure 3 illustrates a lattice structure analysis filter equivalent to the 
LPC analysis filter of Figure 2; and 

Figure 4 is a block diagram illustrating an embodiment of the invented 
method for quantising variable order LPC coefficients 
5 Figure 5 is a block diagram illustrating another embodiment of the 

invented encoding method; and 

Figure 6 is a block diagram illustrating another embodiment of the 
invented decoding method. 

10 The general architecture of a CELP speech encoder has been described 
above with reference to Figure 1. In the linear predictive coder (LPC), each 
current frame x(j) is first expanded to 240 samples by adding the last 40 
samples from the previous frame and the first 40 samples from the next frame 
to give an expanded current frame x(k) , where k = 0 to 239 . The linear 

15 LPC provides a set of LPC coefficients a(i) , i = 0 to n , which enable a 
predicted frame x(k) to be generated from the current frame x(k) , i.e: 

x(k) = Xa(i)-x(k-i) (1). 

The difference between the predicted frame and the current frame is the 
prediction error d(k) : 

20 d(k)==x(k)-x(k) (2). 

The optimum set of prediction coefficients can be determined by 
differentiating the expectation of the squared prediction error (i.e. the 

variance) E(d 2> \ with respect to a(X) s where X is a delay, and solving for 
a(i) when the resulting differential equation is equated to zero, i.e: 

S =E{ - 2d(k)x(k - x)} 

n 

= -2^+2X^)^=0 (3), 

i=l 
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where r are the coefficients of the autocorrelation function. This equation 
can be written in matrix form as: 



r n-3 r n-4 



l n-l *n-2 

Alternatively, the equation can be expressed as: 

a o P t ~ £ _I ' E 



l n-l 



l n-2 



l n-3 



l n-4 





'a(l)' 




a(2) 




a(3) 




a(4) 




_a(n)_ 



(4). 



<5) 



where R is the correlation matrix, R is the correlation vector, and a op , is the 
optimised coefficient vector. 



10 



15 



As the correlation matrix is of the symmetric Toeplitz type, the matrix equation 
can be solved using the well known Levinson-Durbin approach (see Kondoz 
A. M., 'Digital Speech (Coding for Low Bit Rate Communication Systems)' 
John Wiley & Sons, New York. 1994). With a(i) = -a(i) , and considering the 
example where n=3, equation (4) can be rewritten as: 

1 



r, r 0 r, r 2 



L r 3 



<x(l) 
cc(2) 

L«(3). 



(6) 



An auxiliary equation for the prediction error d can be written as: 

n 

d = r 0 -Xa(i)-ri 



i=l 
n 



= r 0 + Xoc(i) • f; 



(7) 



i=l 



and can be appended to equation (6) to give: 
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0 
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(8) 

the following 
equation 



Initially, the n + 1 autocorrelation functions are calculated. Then 
recursive algorithm is used to compute the LPC coefficients from 
(8):- 



BEGIN 

(1 ) define constant p = 0 

(2) predicted output x(k) = x(k) , and define a 0 (0) = 1 

(3) prediction error (first iteration) d 0 = r 0 

(4) set p = 1 and begin iteration 

(5) reflection coefficient k p = ^ot , (i) • r p-i 

dp-i i=0 

(6) a p (p) = k p 

(7) if p = l goto (10) 

(8) For i = 1 to p - 1 

(9) a p (i) = a p „ 1 (i)H-k p *a p _ 1 (p-i) 

(10) update prediction error d p =d p _i -(1 — k p 2 ) 

(11) P = P + 1 

(12) if p<n go to (5) 

(13) LPC coefficients a(i) = -a(i) ; i = 1,2 n 

(14) a(0) = a(0) 

In the first iteration, a first estimate of oc(l) = a 1 (l) is made. In the second 

iteration, an estimate of cc(2) = a 2 (2) is made and the estimate of 

a(l) = a 2 (l) updated. Similarly, the second iteration provides an estimate 
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a 3 (3) and updated estimates a 3 (l) and a 3 (2). It will be appreciated that 

the iteration may be stopped at an intermediate level if fewer than n + 1 LPC 
coefficients are desired. 

5 The above iterative solution provides a set of reflection coefficients k p which 

are the gains of the analysis filter of Figure 2, when that filter is implemented 
in a lattice structure as illustrated in Figure 3. Also provided at each level of 
iteration is the prediction error d p . This error is seen to decrease as the 

level, and the number of LPC coefficients, increases and is used to determine 
10 the number of LPC coefficients encoded for a given frame. Typically, n has a 
maximum value of 10, but the iteration is stopped when the decrease in 
prediction error achieved by increasing the model order becomes so small 
that it is offset by the increase in the number of LPC coefficients required. 
Several model order selection criteria are known, including the Akaike 
15 Information Criterion (AIC) and Rissanen's Minimum Description Length 
(MDL), see "A Comparative Study Of AR Order Selection Methods", Dickie, 
J.R. & Nandi, A.K., Signal Processing 40, 1994, pp 239-255. 

As has already been described, the resulting (variable rate) LPC coefficients 
20 are converted into LSP coefficients to provide for more efficient quantisation. 
Consider the example where a current sampled speech frame generates six 
LPC coefficients, and hence also five LSP coefficients, whilst the previous 
frame generated only three LSP coefficients. It is not possible to directly 
generate a set of LSP residuals for quantisation due to this mismatch. This 
25 problem is overcome by reverting to the three reflection coefficients 
generated for the previous frame k l9 k 2 ,k 3 , and defining a further two 
reflection coefficient k 4 ,k 5 = 0 . A new set of six LPC coefficients is 
generated for the preceding frame by carrying out steps (6) to (13) of the 
iteration process described above (with step (12) providing a jump to step <6)) 
30 for the new set of reflection coefficients. Initially, n= 5, p=1 , a 0 (0) = 1 , and 
d 0 = r 0 . The new set of (six) LPC coefficients is converted to a 
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corresponding set of LSP coefficients. A set of encoded residuals is then 
calculated, as outlined above, prior to transmission. 

In cases where the number of LPC coefficients produced for the previous 
frame exceeds the number produced for the current frame, it is necessary to 
reduce the former number before a set of LSP residuals can be calculated. 
This is done by removing an appropriate number of the higher order reflection 
coefficients generated for the preceding frame (e^. if there are two extra LPC 
coefficients in the preceding frame, the two highest order reflection 
coefficients are removed) and recomputing the LPC coefficients. It is noted 
that, in contrast to the expansion process described in the preceding 
paragraph, this contraction results in some loss of the fine structure of the 
original speech signal. However, this disadvantage is negligible when 
compared to the advantages achieved by the overall LPC coding process. 

Figure 4 is a block diagram of a portion of a LPC suitable for quantising 
variable rate LPC coefficients using the process described above. 

The above detailed description is concerned with a CELP speech encoder. It 
will be appreciated that an analogous process must be carried out in the 
decoder which receives an encoded signal. More particularly, when encoded 
data corresponding to a single (current) frame is received, and the number of 
residual coefficients for that frame differs from that received for the preceding 
frame, the LPC coefficients determined at the decoder for the previous frame 
are processed to provide a set of reflection coefficients as follows: 

(1) a p (i) = -a(i),l<i<p 

(2) for i = p to 1 

(3) k(i) = -a(i) 

(4) for j = 1 to i - 1 

(5) a j.j G) = (cCi(j) + k(i)a , (i - j)) / (1 - k(i) 2 ) 

(6) j = j + l 
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(6) 1 = i — 1 

This resulting set of reflection coefficients is expanded, by adding extra zero 
value coefficients, or contracted, by removing one or more existing 
coefficients. The modified set is then converted back into a set of LPC 
coefficients, which is in turn converted to a set of LSP coefficients. The LSP 
coefficients for the current frame are determined by carrying out the reverse 
of the predictive quantisation process described above. 

It will be appreciated by a person of skill in the art that modifications may be 
made to the above described embodiments without departing from the scope 
of the present invention. For example, at the decoder, each frame may be 
divided into four (or any other suitable number) subf rames, with a set of LSP 
coefficients being determined for each subframe by interpolating the LSP 
coefficients obtained for the current frame and the expanded or contracted 
set of LSP coefficients determined for the preceding frame, i.e.: 
q x (n) = 0.25q(n) + 0.75q(n - 1) 

q 2 (n) = 0.5q(n) + 0.5q(n-l) 

q 3 (n) = 0.75q(n) + 0.25q(n - 1) 

q 4 (n) = q(n) 

where q t (n) contains the LSP parameters in the i;th subframe of the current 
frame, q(n) is the LSP coefficient vector of the current frame, and q(n - 1) is 
the expanded or contracted LSP coefficient vector of the preceding frame, it 
will be appreciated that expansion or contraction of the preceding LSP vector 
is required even where the LSP coefficients are not encoded as residual 
coefficients. Typically, interpolation is also carried out in the decoder to 
ensure that the chosen codebook vector approximates the true encoded error 
signal. 

Furthermore, the accuracy can be further improved by converting the LPC 
model in each frame into more than one, preferable every available model 
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order using the model order conversion described earlier. Using the converted 
models, the predictors of each model order can be driven in parallel, and the 
predictor corresponding to the model order of the current frame can be used. 
This concept is described with the embodiment illustrated in Figure 5. 

5 

In Figure 5, for residual vectors, memory blocks 500, 504, 508 for each 
different model order M, N, P respectively are shown. According to the model 
order of the current LSP(M) vector, the residual vector in the memory 500 
corresponding to model order M is applied to predict 501 the current vector. 

10 The prediction residual is derived by a subtractor 502 using said predicted 
LSP vector and current frame vector/and quantized in a quantization block 
503 in a known manner. However, the quantized LSP vector is utilised to 
update the predictor of this model order, and also predictors reserved for 
other model orders. In this embodiment the predictors for all further available 

15 model orders N, P are updated in blocks 507, 51 1. The predicted vectors 
corresponding model orders N, P are calculated already described in blocks 
505 and 509, and used with the determined LSP vectors LSPQ(N), LSPQ(P) 
to calculate the prediction residuals in blocks 506 and 510. The determined 
residuals RESQ(N) and RESQ(P) are then stored in the predictor memories 

20 502, 508. Thus, for different model orders of the current frame LSP {and 

naturally LPC) vector, a predictor with corresponding model order is available. 

The method of decoding corresponding to the embodiment of Figure 5 is 
illustrated in Figure 6. The quantised residual RESQ(M) of the order M and 

25 the prediction vector of the same order M from memory 600 and prediction 
block 601 are used to calculate the current LSP vector in block 602. The input 
residual vector RESQ(M) is stored in the memory 600 corresponding to the 
model order M, and the decoded LSP vector LSPQ(M) is modified in the 
described way in blocks 606 and 610 to produce decoded LSP vectors LSP of 

30 different model orders . In each prediction block 604, 608 a corresponding 
model order prediction vector is determined, and the prediction residuals 
RESQ(N) and RESQ(P) are stored in the corresponding memories 603, 607. 
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It will be appreciated that the encoder and decoder described above would 
typically be employed in both mobile phones and in base stations of a cellular 
telephone network. The encoders and decoders may also be employed, for 
example, in multi-media computers connectable to local-area-networks, wide- 
area-networks, or telephone networks. Encoders and decoders embodying 
the present invention may be implemented in hardware, software, or a 
combination of both. 
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Claims 

1 . A method of coding a sampled speech signal, the method comprising 
dividing the speech signal into sequential frames and, for each current frame: 

generating a first set of linear prediction coding (LPC) coefficients 
which correspond to the coefficients of a linear filter and which are 
representative of short term redundancy in the current frame; 

if the number of LPC coefficients in the first set of the current frame 
differs from the number in the first set of the preceding frame, then generating 
a second expanded or contracted set of LPC coefficients from the first set of 
LPC coefficients generated for the preceding frame, the second set 
containing a number of LPC coefficients equal to the number of LPC 
coefficients in said first set of the current frame; and 

encoding the current frame using the first set of LPC coefficients of the 
current frame and the second set of LPC coefficients of the preceding frame. 

2. A method according to claim 1 , wherein at least one set of expanded 
or contracted LPC coefficients from the first set of LPC coefficients generated 
for the preceding frame, are generated. 

3. A method according to claim 2, wherein a set or sets of expanded or 
contracted LPC coefficients from the. first set of LPC coefficients generated 
for the preceding frame, corresponding to any available number of LPC 
parameters, is generated. 

4. A method according to claim 1 , wherein the step of generating the first 
set of LPCs comprises deriving the autocorrelation function for each frame 
and solving the equation: 

^opt ~ Sxx 1 ' —xx 
where a opt are the set of LPCs which minimise the squared error between 

the current frame x(k) and a frame x(k) predicted using these LPCs, and 
R xx and R xx are the correlation matrix and correlation vector respectively. 
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5. A method according to claim 4 and comprising the step of obtaining an 
approximate solution to the matrix equation using a recursive process to 
approximate the LPC coefficients. 

5 6. A method according to claim 5 and comprising solving the matrix 
equation using the Levinson-Durbin algorithm in which reflection coefficients 
are generated as an intermediate product. 

7. A method according to claim 6, wherein the second expanded or 
10 contracted set of LPC coefficients is generated by either adding zero value 
reflection coefficients, or removing already calculated reflection coefficients, 
and using the amended set of reflection coefficients to recompute the LPC 
coefficients. 

15 8. A method according to any one of the preceding claims, wherein the 
step of encoding and quantising comprises transforming the first set of LPC 
coefficients of the current frame, and the second set of LPC coefficients of 
the preceding frame, into respective sets of transformed coefficients. 

20 9. A method according to claim 8, wherein said transformed coefficients 
are line spectral frequency (LSP) coefficients. 

10. A method according to any one of the preceding claims, wherein the 
step of encoding comprises encoding the first set of LPC coefficients of the 

25 current frame relative to the second set of LPC coefficients of the preceding 
frame to provide an encoded residual signai 

11. A method according to claim 10 when appended to claim 8, wherein 
the step of encoding and quantising further comprises generating said 

30 encoded residual signal by evaluating the differences between said two sets 
of transformed coefficients. 
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12. A method of decoding a sampled speech signal which contains 
encoded linear prediction coding (LPC) coefficients for each frame of the 
signal, the method comprising, for each current frame: 

decoding the encoded signal to determine the number of LPC 
5 coefficients encoded for the current frame; 

where the number of LPC coefficients in a set of LPC coefficients 
obtained for the preceding frame differs from the number of LPC coefficients 
encoded for the current frame, expanding or contracting said set of LPC 
coefficients of the preceding frame to provide a second set of LPC 
10 coefficients; and 

combining said second set of LPC coefficients of the preceding frame 
with LPC coefficient data for the current frame to provide at least one set of 
LPC coefficients for the current frame. 

15 13. A method according to claim 12, wherein at least one set of expanded 
or contracted LPC coefficients of the preceding frame are generated. 

14. A method according to claim 13, wherein a set or sets of expanded or 
contracted LPC a coefficient of the preceding frame, corresponding to each 

20 available LPC model order, is generated. 

15. A method according to claim 12, wherein the encoded signal contains 
a set of encoded residual signal, the method further comprising decoding the 
encoded signal to recover the residual signal and combining the residual 

25 signal with the second set of LPC coefficients of the preceding frame to 
provide LPC coefficients for the current frame. 

16. A method according to claim 12 or 15 and comprising combining the 
set of LPC coefficients obtained for the current frame, and the second set 

30 obtained for the preceding frame, to provide sets of LPC coefficients for sub- 
frames of each frame. 



WO 99/18565 



19 



PCT7FI98/0071S 



17. A method according to claim 16, wherein the sets of coefficients are 
combined by interpolation or by interpolating LSP coefficients or reflection 
coefficients. 

18. Computer means arranged and programmed to carry out the method 
of any one of the preceding claims. 

19. A base station of a cellular telephone network comprising computer 
means according to claim 18. 

20. A mobile telephone comprising computer means according to claim 18. 
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